//
// Created by yangchao on 2022/5/14.
// 88. 合并两个有序数组: https://leetcode.cn/problems/merge-sorted-array/
//
#include <vector>
using namespace std;

class MergeNums{
public:
    //合并 nums2 到 nums1 中
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int idx = nums1.size()-1;
        m--;
        n--;
        while (n >= 0) {
            while (m >= 0 && nums1[m] > nums2[n]) {
                swap(nums1[idx--],nums1[m--]);
            }
            swap(nums1[idx--],nums2[n--]);
        }
    }
};

